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Abstract 

It shown that when one of the components of a product channel is 
entanglement breaking, the output state with maximal p-norm is always 
a product state. This result complements Shor's theorem that both min- 
imal entropy and Holevo capacity are additive for entanglement breaking 
channels. It is also shown how Shor's results can be recovered from the 
p-norm results by considering their behavior for p close to one. 
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Holevo [Q] introduced the following class of channels: 

K 

$(p) = J] i?, Tr [X,p) (1) 

k=X 

where each Rk is a density matrix and where the {Xk} form a POVM, that 
is Xfc > and = /. As Shor pointed out [0], channels of this form are 

entanglement breaking, meaning that the state /)(pi2) is separable for any- 
bipartite state pi2. For this reason these channels are now known as entangle- 
ment breaking (EB) channels. Shor proved additivity of the minimal entropy 
and the Holevo capacity for EB channels 0, thereby settling the question of 
their classical information- carrying capacity. 

The purpose of this note is to show that EB channels also satisfy another 
additivity-type property involving the maximal p-norm. This notion was in- 
troduced by Amosov, Holevo and Werner Q], and involves the following non- 
commutative version of the usual Ip norm for p>l: 

\\A\\p={ti\A\^)"' (2) 

The maximal p-norm of a channel VL is defined to be 

Vp{Q) = suv mp)\\p (3) 
p 

where the sup runs over density matrices in the domain of VL. 

Theorem 1 Let $ he an entanglement breaking channel, and let he an arbi- 
trary channel. Then for any p>l, 

Vp{^®n) =Vp{^)vp{Vt) (4) 

The proof of Theorem |l] relies on an intermediate bound which we state 
below as Lemma 2. To set up the notation, consider the action of the channel 
(D) on a bipartite state pi2: 

K 

($ ® /)(pi2) = Y,Rk® Tn [(Xfe ® /)(pi2)] (5) 

k=l 
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Define 



Xk = Tr[(X,,®/)(pi2)] (6) 



Then (||) reads 



K 



($ ® I) (P12) = J2 "^kRk ® Gk (7) 



fc=i 



where now {Rk,Gk} are all density matrices, and Xk > with = 1. Also, 

writing pi = Tr2(pi2) for the reduced density matrix it follows from (|^) that 



K 



k=l 



Define the following 1 x X block row vector: 

/?= ... [xkRkY'^) (9) 

Then i?* is a X x 1 block column vector, and (§) can be rewritten as 

= RR* (10) 

Lemma 2 For all p > 1, 

K 

Tr (($ ® /)(pi2))' < 5^ Tr [(i^^i?)^^. Tr[(G,)^] (11) 

fe=i 

w/iere [(i?*i?)P]A;fc the k^^ diagonal block of the K x K block matrix {R*Ry. 



Proof of Theorem ^ let pi2 = (/ ® Q){ti2) so that 

(<l>®/)(pi2) = ($®l])(ri2) (12) 
Then from (^ it follows that 

Gfe = fi(x,iTri[(Xfc®/)(ri2)]) = ^^(g^) (13) 



where G"^ = Tri[(Xfc /)(ri2)] is a density matrix. Therefore imphes that 

Tr[(Gfe)P] < v.iny (14) 
Together with ([TT|) and (|12[) this imphes 



Tr((<l>®^])(Tl2))' < //^(r^r 5^ Tr (15) 



k=l 



'p((^)PTr[(i?*i?)f] 
z/p((^)^Tr[(i?i?*)?'] 



z/p((])^TV[$(pi; 



where we used the fact that the matrices and RR* share the same nonzero 
spectrum (and where Tr changes its meaning several times). Using again the 
definition of maximal p-norm (^ we deduce 

Tr ((<l>®l])(ri2))''< //p(fi)^z^p($)^ (16) 

Since this bound holds for all t\2 it follows that 

v.^{^ ®^)< //p(<l>) z/p(fi) (17) 

and this implies the Theorem since the right side of (^ can be achieved with a 
product state. QED 

Proof of Lemma |^: this is an application of the Lieb-Thirring inequality |Q, 
which states that for positive matrices A and B, and any p> 1, 

Ti (^A^/^BA^/^y < Tt(^A^/^BpAp/^^ = Ti (^A^B^ 

If S > and C is a general (non-positive) matrix, then CBC* has the same 
nonzero spectrum as the matrix (C*Cy^'^B{C*Cy^'^, so the Lieb-Thirring in- 
equality also implies that in this case 

TT(cBC*y <TT(^{C*CyBP^ (19) 

Recall (^, and define 

Fk = {xkRkf'^®I (20) 

Hk = I®Gk (21) 



4 









Hk) 


II 


KFk 



Then (|^) can be rewritten as 

($®j)(pi2) = (i^i ■■■ Fk){^\ ■■. MM M^^^* (22) 

where F is the 1 x K block row vector indicated, and H is the K x K diagonal 
block matrix. Applying (|TU]) gives 

Tr(($ ® I){pi2)y < Tr(^{F*FyHP^ (23) 
Comparing with shows that 

(F*FY = {WRY 01, Hl = I®Gl (24) 
and hence the result follows. QED 

As a further comment we note that Shor's results about additivity of minimal 
entropy and Holevo capacity for EB channels can also be derived easily from 
Lemma ^. Taking the derivative of (pA]) at p = 1 gives 

K 

^(($®/)(M) >s[^{pi))+Y,^kS{Gk) (25) 

k=l 

Again letting pi2 = (/ ® f2)(ri2) and using (|TB|) it follows that 

S{G,) = s{n{G'S) (26) 
where G'^ is a density matrix. Using the definition of minimal entropy 

S^^{n)=inis{n{p)) (27) 



it follows from (|25|) that 



K 

>S„,i„($ ® r]) > 5($(pi)) + 5^Xfc5^in(^^) > >9mi„($) + >9mi„(^^), (2^ 

k=l 



which immediately implies the additivity of 
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The additivity of Holevo capacity also follows easily from (^). It is con- 
venient to first introduce a new quantity, the minimal average entropy of an 
output ensemble from the channel, for a fixed average input state p: 



Ss,^{Vt]p)= inf \y^pkS[Vt{pk)) : y^PkPk = p 
{pk,Pk} ^, V ' — 



(29) 



As Matsumoto et al point out the Holevo capacity of a channel f2 can be 
expressed in terms of this average output entropy: 



= sup S[^{p)]-S^,{^-p) 
p '- 



(30) 



Lemma 3 Let $ he an entanglement breaking channel, and let Vt he an arbitrary 
channel. Then for any bipartite state T12, 

5av($ ® Q; ri2) > Sav($; n) + S,,{Q; r^) (31) 

Lemma ^ follows easily from (pSj), by taking the average input state to be 
T12 = X]Pfc''"i2^'^'' and applying the bound to each term in the sum 

J2PkS{i<^0n){ri',^)) (32) 

k 

Then combining (0) and (|30D with the subadditivity bound 

5($ ® ^](rl2)) < 5($(ti)) + S(n{r2)^ (33) 
immediately implies that 

x%<^®n)<x*m+x*m, (34) 

which establishes the additivity result for x*. 
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